#!/usr/bin/env python
# -*- coding: utf-8 -*-

# @Time     :2020/10/06
# @Author   :Changshu
# @File     :practice_217.py
# 217. 存在重复元素
# 给定一个整数数组，判断是否存在重复元素。
'''
	三种方法：
		1.暴力搜索		时间复杂度：O(n^2)     空间：O(1)
		2.排序后检索				  O(n*logn)  空间：O(1)或者O(nlogn)
		3.使用字典				  O(n)		      O(n)
'''
def containsDuplicate(nums:list)->bool:
	d={}
	for i in nums:
		if i in d:
			return True
		else:
			d[i]=1
	return False

if __name__ == '__main__':
	# nums=[1,2,3,1]							# True
	# nums = [1, 2, 3, 4]						# False
	nums=[1, 1, 1, 3, 3, 4, 3, 2, 4, 2]			# True
	b=containsDuplicate(nums)
	print(b)